NIST Randomness Tests (in)dependence
نویسندگان
چکیده
In this paper we focus on three open questions regarding NIST SP 800-22 randomness test: the probability of false acceptance, the number of minimum sample size to achieve a given probability error and tests independence. We shall point out statistical testing assumptions, source of errors, sample constructions and a computational method for determining the probability of false acceptance and estimating the correlation between the statistical tests.
منابع مشابه
Faster Randomness Testing with the NIST Statistical Test Suite
Randomness testing plays an important role in cryptography. Randomness is typically examined by batteries of statistical tests. One of the most frequently used test batteries is the NIST Statistical Test Suite. The tests of randomness should be rather fast since they usually process large volumes of data. Unfortunately, this is not the case for the NIST STS, where a complete test can take hours...
متن کاملOn the independence of statistical randomness tests included in the NIST test suite
Random numbers and random sequences are used to produce vital parts of cryptographic algorithms such as encryption keys and therefore the generation and evaluation of random sequences in terms of randomness are vital. Test suites consisting of a number of statistical randomness tests are used to detect the nonrandom characteristics of the sequences. Construction of a test suite is not an easy t...
متن کاملOn the Interpretation of Results from the NIST Statistical Test Suite
NIST Statistical Test Suite is an important testing suite for randomness analysis often used for formal certifications or approvals. Documentation of the NIST STS gives some guidance on how to interpret results of the NIST STS but interpretation is not clear enough or it uses just approximated values. Moreover NIST considers data to be random if all tests are passed yet even truly random data s...
متن کاملNew Statistical Randomness Tests: 4-Bit Template Matching Tests
For cryptographic algorithms, secret keys should be generated randomly as the security of the system depends on the key, therefore generation of random sequences is vital. Randomness testing is done by means of statistical randomness tests. In this work, we show that the probabilities for the overlapping template matching test in the NIST test suite is only valid for a specific template and nee...
متن کاملCorrection of Overlapping Template Matching Test Included in NIST Randomness Test Suite
Accurate values for occurrence probabilities of the template used in the overlapping template matching test included in NIST randomness test suite (NIST SP800-22) have been analyzed. The inaccurate values used in the NIST randomness test suite cause significant difference of pass rate. When the inaccurate values are used and significance level is set to 1%, the experimental mean value of pass r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2017 شماره
صفحات -
تاریخ انتشار 2017